nt - p h / 02 07 00 1 v 1 2 8 Ju n 20 02 Reversible Logic Circuit Synthesis
نویسندگان
چکیده
Reversible, or information-lossless, circuits have applications in digital signal processing, communication, computer graphics and cryptography. They are also a fundamental requirement for quantum computation. We investigate the synthesis of reversible circuits that employ a minimum number of gates and contain no redundant input-output line-pairs (temporary storage channels). We propose new constructions for reversible circuits composed of NOT, Controlled-NOT, and TOFFOLI gates (the CNT gate library) based on permutation theory. A new algorithm is given to synthesize optimal reversible circuits using an arbitrary gate library. We also describe much faster heuristic algorithms. We also pursue applications of the proposed techniques to the synthesis of quantum circuits.
منابع مشابه
nt - p h / 02 07 00 1 v 3 2 4 Se p 20 02 Synthesis of Reversible Logic Circuits ∗
Reversible or information-lossless circuits have applications in digital signal processing, communication, computer graphics and cryptography. They are also a fundamental requirement in the emerging field of quantum computation. We investigate the synthesis of reversible circuits that employ a minimum number of gates and contain no redundant input-output line-pairs (temporary storage channels)....
متن کاملar X iv : q ua nt - p h / 02 06 11 6 v 1 1 8 Ju n 20 02 Five Lectures On Dissipative Master Equations
متن کامل
nt - p h / 02 07 00 1 v 4 2 7 Fe b 20 03 Synthesis of Reversible Logic Circuits ∗
Reversible or information-lossless circuits have applications in digital signal processing, communication, computer graphics and cryptography. They are also a fundamental requirement in the emerging field of quantum computation. We investigate the synthesis of reversible circuits that employ a minimum number of gates and contain no redundant input-output line-pairs (temporary storage channels)....
متن کاملua nt - p h / 02 07 00 2 v 1 2 9 Ju n 20 02 Note on Exchange Gate on the Qudit Space
We construct the exchange gate with small elementary gates on the space of qudits, which consist of three controlled shift gates and three ”reverse” gates. This is a natural extension of the qubit case. We also consider a similar subject on the Fock space, but in this case it is not clear what elementary gates are. We present some related problems.
متن کامل